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The physically allowed quantum evolutions on a single qubit can be described in terms of their 
geometry. From a simple parameterisation of unital single-qubit channels, the canonical form of all 
such channels can be given. The related geometry can be used to understand how to approximate 
positive maps by completely-positive maps, such as in the case of optimal eavesdropping strategies. 
These quantum channels can be generated by the appropriate network or through dynamical means. 
The Str0mer-Woronowisc result can also be understood in terms of this geometry. 
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I. INTRODUCTION 



An important consideration in the field of quantum information theory is what transformations to the state of a 
system are physically allowed. This guides us in the search for how we can manipulate quantum information as well 
as giving an insight into the nature of quantum theory. It is instructive to examine the simplest non-trivial case of a 
quantum system, the qubit, or two-level system, and study the possible evolutions of the state. Such transformations 
are called single-qubit channels and they play a vital role in the theory of quantum communication and computing. 
I/*-) \ Recently, other workers have analysed the single-qubit channel JlJ] and characterised the extreme points for the most 
general qubit map Q). The geometry of single-qubit channels provides a useful description of them. This simple 
CD structure of single qubit maps can be applied to other problems in quantum information theory. 
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II. IMPOSSIBLE QUBIT TRANSFORMATIONS 

If we consider an arbitrary pure state of a qubit, \rp) = a|0) + /3|1), what operations are physically allowed by 
quantum mechanics? If we require that the final state of the qubit be pure and non-degenerate, then the operation 
, must be unitary. Therefore, seemingly innocuous operations such as, 

fo&>~a*|0)+/3*|l>, |V}^a*|0}-/3*|l), 
O" 1 |V)^/3*|0) + a *|l), |V)^/3*|0)-a*|l), {l) 

are not allowed. More generally, if the inital and final states are allowed to be mixed, then the states are represented 
by 2 by 2 density matrices and the allowed transformations are specific types of maps from density matrices to density 
matrices. These operations are precisely the trace-preserving completely positive (CP) linear maps. A map S is 
trace-preserving if Tr(S(p)) = Tr(p) for all density matrices p and positive if the eigenvalues of S{p) are nonnegative 
whenever the eigenvalues of p are non-negative. This ensures S always sends density matrices to density matrices. 

The maps in ([!]) are trace-preserving and positive but they fail the final, more subtle, requirement, complete- 
positivity. A map S is said to be completely-positive (CP) if and only if the trivial extension, 1„ ® S, is a positive 
map for all n where l n is the identity map on n by n matrices. This requirement is physically very natural as it 
acknowledges that the mixed state p may be entangled with other quantum systems and that S extended to these 
other systems must still produce a physical state. Henceforth, we will refer to a trace-preserving completely-positive 
map as a quantum channel. 
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III. CP MAPS ON SINGLE-QUBITS 



It will be convenient to work with the Bloch vector representation where the action of a quantum channel on a 
single-qubit is characterised by an affine map on the Bloch Sphere: 

s' =5(s) = As + b, (2) 

where A is a 3 x 3 real matrix, b is a 3-dimensional real vector and s and s are the Bloch vectors representing the initial 
p = i(l + s • (?) and final state p' = |(1 + s' • a) of the qubit, respectively. Note that such maps are automatically 
trace-preserving. We can visualise the effect of these map, s i— ► s . First, physical states should be mapped onto 
physical states and thus S is a contraction. Since S is affine linear, it must map the Bloch sphere to an ellipsoid 
contained within the Bloch sphere. This gives 12 free parameters consisting of 6 parameters denoting the magnitude 
and axes of scaling of the Bloch sphere, 3 parameters specifying the axis and magnitude of a rotation and finally, 3 
parameters specifying a translation of the ellipsoid. It was shown in Q that not all ellipsoids in the Bloch sphere can 
be the image of a quantum channel. 

If we restrict ourselves to the maps for which b = (unital), and A diagonal with entries (??x,%,??z) = ff, several 
groups [Q, |[ |J have found neccessary and sufficient conditions for complete positivity. This form is not a serious 
restriction as we shall see later. We denote the set of ff corresponding to CP-maps as V. 

Property 1 n 6 T> if and only if 

\r] x ±r] y \ < \l±n z \ (3) 

These conditions specify a tetrahedron in the parameter space of {r/ Xl rj y , r) z }. 

A simple method of deriving these conditions for unital CP-maps on single-qubits is by examining the effect of a 
positive map extended to a maximally entangled system of two qubits, |\&+) = J2i I*) I*)- ^ can be shown (Appendix) 
that a necessary and sufficient condition for S to be a CP-map is that 1 ® 5(1^+) ( , 3 / +|) > 0. For a unital diagonal 
map 6>, this leads to, 



1 + Vz + % 

II 1 - r? z 7j x - % 

2 | T] x - % 1 - Tfe 

Vx + Vy 1 + 7?z 



(4) 



being positive when, 



(l + r /z ) 2 - (Vx + Vy) 2 > (5a) 
(1 - r h ) 2 - (ru - n y ) 2 > 0. (5b) 



These are precisely the tetrahedron conditions for the unital single-qubit channel. The geometry of T> in this repre- 
sentation will be the starting point for our investigations (Figure [I]) . 



IV. SIMULATING QUANTUM CHANNELS 



The set D is a regular tetrahedron with vertices I, R x , R y and R z , where I is the identity tranformation and the 
R^s are rotations by 7r about the x, y, z axes. Since the tetrahedron is a convex polyhedron, T> is the convex hull of 
the points representing / and the three rotations. Thus, every transformation corresponding to a point in T> can be 
realised as a statistical mixture of those four extremal transformations. Such a transformation is sometimes referred 
to as a Pauli channel. Thus, we have 

Property 2 ff € T> if and only if ff corresponds to a Pauli channel. 

Now, suppose S is a unital single-qubit quantum channel but A is not necessarily diagonal. A possesses a polar 
decomposition of the form A = sPR, where s = det(A), P = (AA T ) 2 , and R is a rotation §. Since sP is symmetric, 
there exists a rotation Q and a diagonal A such that sP = QAQ T , giving 

A = QAQ T R. (6) 

bmce both Q and Q T R are rotations, a general unital CP map on a single qubit can be decomposed into a rotation, 
followed by a diagonal transformation, followed by another rotation. Thus, we can construct a quantum computational 
network to simulate an arbitrary single-qubit unital quantum channel (Figure 0) . 
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V. CP MAP DYNAMICS 



We can simulate a CP map dynamically by coupling the qubit to an ancilla with a time-independant Hamiltonian, 
evolving the whole system by the unitary, U(t) = exp (— ^p), and tracing over the ancilla. Thus, the final state of the 
qubit is a function of the interaction time. This gives us a class of maps on the single-qubit subsystem, parameterised 
by t, which depends on the coupling Hamiltonian. For unital maps, these classes corespond to paths in r/-space. It is 
again convenient to use a two-qubit ancilla. Consider the following Hamiltonians, 

H x = ct x <g> (|ai) (a 2 | + |a 2 ) <ai|) (7a) 
H y = CT y ®(|ai)(a 3 | + |a 3 )(ai|) (7b) 
H z = a z <g> (|ai) (a 4 | + |a 4 ) (ai|) , (7c) 

where { | a^) } are othornormal states of the ancilla, and the initial state of the system is po® |ai) (ai|. Each Hi induces 
a set of CP maps in rf-space which form a straight line from I to the other corners of the tetrahedron, R x , R y or R z 
respectively. If we combine these Hamiltonians together, 

Htotal = a x H x + a y H y + a z H z 

1 = a 2 + a 2 +a 2 , (8) 

the map induced by H to tai is, 

ff(t) = (1, 1, 1) cos 2 + (2a 2 - 1, 2a 2 - 1, 2a 2 z - l) sin 2 (9) 

This resulting set of maps is a line in //-space connecting I to the convex combination of R x , R y and R z weighted by 
the af. For example, if a 2 = a 2 = a 2 = |, the resulting set of maps is a line from (1, 1, 1) to (— |, — |, — |). Thus, if 
we let the system evolve until t = the induced map is the best approximation to the Universal-NOT, as we shall 
see later. At t = ^p, the qubit is maximally mixed. Conversely, any unital CP map can be expressed as the 
result of some combination of H x , H y and H z evolved for a particular time (Figures | and |). 



VI. APPROXIMATING POSITIVE MAPS 



Now consider finding the CP map that best approximates a given positive map on a single qubit. We shall choose 
the metric on the space of positive maps induced by the inner product, 

(A, B) = Tr(AtB) (10) 

For the unital diagonal maps, this is simply the Euclidean distance in T^-space. Thus, finding the best unital, diagonal 
CP approximation to a given transformation is simply a matter of minimising the distance to the tetrahedron T>, in 
effect, dropping a perpendicular to the nearest face of T> (Figure ||). This simplification has wide applicability because 
symmetry requirements on the approximating maps often necessitate the restriction to unital, diagonal maps anyway. 

A simple example is the best approximation to the universal NOT gate on a single qubit Q . On the Bloch sphere, 
a perfect universal NOT corresponds to the transformation if = (—1,-1,-1). It is simply the map 

hA}-/3*|0)-a*|l) (11) 

that we observed was not physical in ([!]). Here, we need to drop a perpendicular to the plane 

Vx + Vy + = ( 12 ) 

This yields the best approximation, if = (— i, — |, — |) which was, of course, well-known. It is easy to check that this 
map can be constructed by selecting randomly from among the three options R x , R y , and R z , each with probability 
one third. 

The technique, however, applies equally well to less symmetrical positive maps not as amenable to the techniques 
used in ||. For example, the best approximation to the "pancake" map fj — (1, 1, 0) is given by the map if = (|, |, ^). 
It is also easy to verify that the best approximation of the type (ry x , r/ y , 0) is if = (^, ^, 0). 
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VII. APPLICATION TO QUANTUM EAVESDROPPING 

In the four-state Q (resp. six-state quantum key-distribution protocol, Alice sends one by one to Bob, qubits 
in one of four (six) states, {|0) e , \l) e }e where 8 £ {x, z} (8 £ {x, y, z}) is a choice of basis and |0) z = |0), |l) z = |1), 
|0> x - (|0> + |l))/2, |l) x = (|0) - |l»/2, |0) y = (|0) + i |l))/2 and |l) y = (|0) - i |l))/2. Bob measures each qubit 
in a random basis 8' £ {x, z} (8 1 £ {x, y,z}) chosen independently of 9. After the quantum transmission, Alice and 
Bob compare their bases publicly. For each qubit, if their bases correspond, Alice and Bob should share the same 
bit value, provided the qubits were not tampered with during the transmission. They estimate the error rate or the 
disturbance of the quantum channel by comparing a sample of these bits. The key distribution is validated if this 
disturbance is smaller than a certain specified threshold. 

Many eavesdropping scenerios against quantum cryptographic protocols have been studied. In particular, in an 
incoherent attack, a possible spy, Eve, interacts each qubit, sent by Alice to Bob, with a probe. One can assume, 
without loss of generality, that the probe is in a pure state |E). The unitary operator that Eve uses to interact her 
probe with Alice's qubits is identical in each case. In the basis 8 £ {x, z} (or 8 £ {x, y, z}) 

U|0) fl |E) = |E 00 ) e |0) e + |Eoi) e (13) 
U|l) fl |E) = |Eio) fl |0) fl + |E u ) e |l) 9 , (14) 

where the |Ey) e are possibly not normalised nor orthogonal states for Eve's probe. After transmission of qubits, Eve 
stores her probes until the public announcement of the bases and measures them accordingly. However, Eve is limited 
to measuring her probes individually. In a symmetric incoherent attack, the quantum channel described above is a 
Pauli channel (ry x , r) y , r] z ) with r) x = r/ z = r\ for the four-state protocol and ij x = rj y = rj z = r\ for the six-state protocol. 
This implies that, for any basis 8, 

1-7] 

e(Eoi|Eoi)e = e(Eio|Eio)e = — - — =D (15) 
e (E 00 |Eoo)e = fl <En|E u ) fl = -t^ = F = l-D (16) 
*<E o|E u)e = e ( Ell |E 00 )^{^ + ^)/ 2 Estate 

The quantity D, called disturbance, is the probability, given that they choose the same basis, Alice and Bob get a 
different bit. Similarly, the quantity F is called fidelity since it is the probability, given Alice and Bob choose the same 
basis, they get the same bit. Let p c be the probability that given Alice and Bob share the same basis and the same 
bit, Eve guesses correctly the value of this shared bit. When Alice and Bob share the same basis and the same bit, 
Eve has to guess whether her probe is in state ^ \E 00 ) eg (E 00 \ or in the state 4 |En) ee (E n |. If Eve uses the optimal 
measurement to guess this bit value, 



Pc = ^ + ^l-^U(Eoo|E 11 ) e | 2 . (18) 

Eve's objective is to maximise p c given an allowed disturbance level. In other words, given rj > Jj m j n where 
(1 — 77 m i n )/2 = D max is the maximum allowed disturbance, Eve has to minimise | e(Eoo|En)e|. Referring to the 
tetrahedron representing T>, it is easy to see that such a minimum is reached for ff = (r) m i n , 2rj m i„ — l,r?mm) f° r the 
four-state protocol (Figure]^) and ff = (rjimn.) Vmim Vmin) f° r the six-state protocol (Figure [?]). This is precisely the 
results obtained by Cirac and Gisin in g. 

It should be noted that the same analysis can be applied to protocols involving distribution of EPR pairs between 
Alice and Bob Q and, in essence, the same results apply. 



VIII. STR0MER-WORONOWICZ RESULT 

Horodecki's proof |llj of Peres' separability criterion [jl2"f f or 2 by 2 and 2 by 3 dimensional quantum systems relies 
crucially on an older result of Str0mer and Woronowicz |13| stating that any positive map V from a 2 dimensional 
quantum system to a 2 or 3 dimensional quantum system can be decomposed in the form 

V = CVi+CV 2 oT, (19) 

where CP\ and CV2 are completely positive maps and T is the transpose map. The geometry of T> will again make 
the reason clear for the 2 by 2 dimensional, unital case. 
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The maps in ( J10| ) are not neccessarily trace preserving so it is convenient to consider an equivalent result, 

P = pCPi + (1 - p)CP 2 o T, (20) 

where < p < 1 and CP\ and CP 2 are now trace preserving. Thus, V can be expressed as the convex combination 
of CPi and CV 2 ° T. 

Furthermore, observe that T corresponds to the point (1,-1,1) in Figure |l| and is equivalent to the points 
(—1,-1,-1), (—1,1,1) and (1,1,-1) up to rotations of the tetrahedron. Since rotations correspond to unitary 
transformations, which are invertible CP maps, any of the above 3 transformations can be substituted for T in (|lS|). 

Now, given any point inside the cube of Figure m representing a positive map V, it either lies within D, or within 
one of the four pyramidal regions. If it lies within the tetrathedron, then the proof is trivial. If the map lies outside 
T>, the map is positive but not completely positive and we need to show that it can be decomposed into CP\ and 
CV 2 ° T, where CP\ and CP 2 both lie within V. 

To simplify the argument, let us consider the corner region of the U-NOT map (—1, —1, —1). By symmetry, the 
following argument can be applied to the other three corners regions. By constructing a line between the map 
(— 1, —1, —1) and the face of the tetrahedron whose vertices are R x , R y and R z , passing through the map P, the proof 
is now apparent. Every P can be decomposed in this way as the non-CP pyramidal region is convex with extreme 
points, (—1, —1, —1), R x , R y and R z . Figure || illustrates the situation. 



IX. CONCLUSION 



We have seen how the tetrahedral geometry of the set of unital, diagonal single-qubit channels can be used to 
motivate solutions to a number of problems in quantum information theory. The question of whether the techniques 
can be extended to non-unital maps or to higher dimensions remains open. 
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APPENDIX 

The CP conditions (^) can be easily derived by ensuring that the trivial extension of a positive map to a maximally 
entangled state is positive. Let S : B(C d ) 1— > B(C d ) be a linear operator and let = N~2 ^\ |z) |z) be a maximally 
entangled state. Then 

(l®S)|*+)(¥+|>0, (21) 
iff S is CP. To see this, if S is not CP, 3 |$) E H O H such that (1 <g> S) |$) ($| t 0. We can express, 

|*) = (.A®1)|¥+), (22) 

where A is CP and its components are, 

(m\A\n) = \/Na„ 
(A® 1)|* + ) = ^2a mn \m)\n) 

p h-> ApA f . (23) 

Thus, we have that, 

(1®5)(-4®1)|*+) t 
(-4®1)(1®5)|*+) t 

=4- (1®5) |*+)<*+| t 0, (24) 
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hence we only need look at the action of 1 ® S on the maximally entangled state |\&+) to ensure that S is CP. 
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FIG. 1: The completely positive unital, diagonal single-qubit maps as a subset of the positive ones. The axes r/ x , rj y , and 7y z 
represent the diagonal "squeezing parameters". Some special transformations, including the matrix transpose, the universal 
NOT, and the identity are also marked. 
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FIG. 2: A quantum computational network for simulating a unital single-qubit quantum channel. Transformations Ui and U2 
are qubit rotations while V prepares arbitrary superpositions of the states 1 00) , |01) , 1 10) , |11) of the ancilla. After interacting 
with qubit 1, the ancilla is ignored. The controlled-controlled-Ri gates perform the Pauli rotations depending on the component 
amplitudes of the ancilla. 
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(1,-1,-1) 



FIG. 3: Dynamical generation of a CP map by suitable combination of coupling Hamiltonians and evolution times. 



FIG. 4: The Bloch sphere of the reduced density operator of the single qubit evolving in time with = | , a y = | and 
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FIG. 5: Both the universal NOT and a generic positive map are approximated by dropping perpendiculars to the closest face 
of V. 
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FIG. 6: For the four-state protocol with r/ x = rj 2 = 77 > r^min, Eve has to minimise %. When »y m in is positive, the minimum lies 
on the plane {(1, 1, 1), (-1, -1, 1), (1, -1, 1)}. 
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FIG. 7: For the six-state protocol, with rj x = r\ y = ry z = r\ > rjmi n , the minimum is reached for rj = 77, 




FIG. 8: The map V is decomposed into components CVi and CV2 U-NOT lying entirely within T>. 



